Density of Tube Packings in Hyperbolic Space

نویسندگان

  • Andrew Przeworski
  • ANDREW PRZEWORSKI
چکیده

Packing problems have long been a topic of interest. Traditionally, efforts had been focused on Euclidean space, but as interest in hyperbolic space has grown, many of the Euclidean problems have been translated into the hyperbolic arena, in which the problems are almost always vastly more complicated. The particular packing problem of interest here is a hyperbolic version of packing congruent right circular cylinders in Euclidean space. In Euclidean space, two equivalent ways to define a right circular cylinder are as the set of all points within a fixed distance of a given line or as the union of all lines passing perpendicularly through a given disk. In hyperbolic space, these two concepts are different. We will use the word tube in the former situation and the phrase right circular cylinder in the latter situation. Using this terminology, we are then investigating packings of congruent tubes in hyperbolic space. Density is perhaps the primary focus in any investigation of packings. Unfortunately, density can be somewhat difficult to define in hyperbolic space, especially when one is dealing with objects of infinite volume. We will simplify the issue by dealing with only a certain class of packings, although the result would likely follow in more general settings, assuming one defined density properly. Our main result is an upper bound on the density of symmetric packings of congruent tubes of radius r in hyperbolic space. We produce a means of computing the upper bound in arbitrary dimensions, and develop an explicit formula in dimension three. There is no reason to believe that our bounds are sharp, as we make a number of estimates along the way. We note that for the corresponding problem in three-dimensional Euclidean space, there is a sharp bound of π √ 12 [BK90]. In H3, there is a prior result [MM00a], which provides an upper bound for very large radius tubes and is asymptotically sharp. The result we develop here works well for moderate radius tubes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sphere Packings in Hyperbolic Space: Periodicity and Continuity

We prove that given a fixed radius r, the set of isometry-invariant probability measures supported on “periodic” radius-r sphere packings in hyperbolic space Hn is dense in the space of all isometry-invariant probability measures on the space of radius-r sphere packings when n = 2, 3. By a periodic packing, we mean one with cofinite symmetry group. As a corollary, we prove the maximum density a...

متن کامل

Optimally Dense Packings of Hyperbolic Space

In previous work a probabilistic approach to controlling difficulties of density in hyperbolic space led to a workable notion of optimal density for packings of bodies. In this paper we extend an ergodic theorem of Nevo to provide an appropriate notion of optimally dense packings. Examples are given to illustrate various aspects of the density problem. Subject Classification: 52A40, 52C26, 52C2...

متن کامل

Periodicity and Circle Packings of the Hyperbolic Plane

We prove that given a fixed radius r, the maximum density achieved by packings of the hyperbolic plane by radius r circles is the supremum of densities of “periodic packings” (those packings with cofinite symmetry). We also show that the maximal density function is continuous as a function of radius. Our investigations lead us to consider more general questions regarding the density of periodic...

متن کامل

OPTIMALLY DENSE PACKINGS OF HYPERBOLIC SPACE by

In previous work a probabilistic approach to controlling difficulties of density in hyperbolic space led to a workable notion of optimal density for packings of bodies. In this paper we extend an ergodic theorem of Nevo to provide an appropriate definition of those packings to be considered optimally dense. Examples are given to illustrate various aspects of the density problem, in particular t...

متن کامل

The Optimal Ball and Horoball Packings of the Coxeter Tilings in the Hyperbolic 3-space

In this paper I describe a method – based on the projective interpretation of the hyperbolic geometry – that determines the data and the density of the optimal ball and horoball packings of each well-known Coxeter tiling (Coxeter honeycomb) in the hyperbolic space H.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004